Sau khi tỉnh Hải Dương kết nghĩa với tỉnh Phú Yên thì có bốn đường phố của thị xã Hải Dương (nay là thành phố Hải Dương được đổi và mang địa danh của Phú Yên: phố Hàng Giầy đổi thành phố Sơn Hòa, phố Hàng Bạc đổi thành phố Xuân Đài, phố Hàng Đồng đổi thành phố Đồng Xuân, phố Hàng Lọng đổi thành phố Tuy An. Bốn đường phố này đến nay vẫn là những đường phố chính của Hải Dương.

Năm 2007, tỉnh Phú Yên cũng đặt tên 11 đường phố của thành phố Tuy Hòa theo tên các huyện của tỉnh Hải Dương kết nghĩa.